This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



i h hhii i in un !■ iioi ihi inn m m im m n ioi 

US006507576B1 

(12) United States Patent (io) Patent No.: US 6,507,576 Bl 

Suzuki et al. (45) Date of Patent: Jan. 14, 2003 



(54) CODE DIVISION MULTIPLE ACCESS 
MOBILE COMMUNICATION SYSTEM 

(75) Inventors: May Suzuki, Kokubunji (JP); 

Nobukazu Doi, Hachioji (JP); Takashi 
Yano, Tokorozawa (JP) 

(73) Assignee: Hitachi, Ltd., Tokyo (JP) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/257,002 

(22) Filed: Feb. 25, 1999 

(30) Foreign Application Priority Data 

May 13, 1998 (JP) 10-129995 

(51) Int. CI. 7 H04B 7/212 

(52) U.S. CI 370/342; 370/328; 370/329; 

370/335; 370/336; 370/350; 370/414; 370/415 

(58) Field of Search 370/328, 329, 

370/335, 336, 342, 350, 441, 503, 514, 

515 

(56) References Cited 

U.S. PATENT DOCUMENTS 
4,969,159 A 11/1990 Belcher et al 375/1 



6,018,667 A * 1/2000 Ghosh et al 370/335 

6,167,037 A * 12/2000 Higuchi et al 370/335 

6,208,632 Bl ♦ 3/2001 Kowalski et al 370/335 

FOREIGN PATENT DOCUMENTS 



EP 
JP 
JP 



693834 Al 
61-248698 
8-79131 



1/1996 
5/1986 
3/1996 



* cited by examiner 



Primary Examiner — William Trost 
Assistant Examiner — Danh Le 

(74) Attorney, Agent, or Firm— Mattingly, Stanger & 
Malur, PC. 

(57) ABSTRACT 

In a mobile communication system using a code division 
multiple access (CDMA) method, spreading code detection 
and frame/slot timing synchronization (cell search) is con- 
ducted by using a long code masked symbol. The spreading 
factor of the long code masked symbol is set to a value lower 
than spreading factors of other ordinary symbols. As a result, 
it becomes possible to reduce the circuit scale and power 
dissipation of the mobile terminal and raise the speed of cell 
search. 
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CODE DIVISION MULTIPLE ACCESS 
MOBILE COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a code division multiple 
access (CDMA) mobile communication system. In 
particular, the present invention relates to a cell search 
method using a long code masked symbol (search code) in 
perch channels. 

2. Description of the Related Art 

When a mobile terminal starts communication, or a 
mobile terminal moves from one base station area (cell) in 
which the mobile terminal is currently conducting commu- 15 
nication to an adjacent cell (i.e., in the case of hand over) in 
CDMA mobile communication systems, it is necessary to 
conduct spread code detection or frame/slot timing synchro- 
nization. Such processing is called cell search. 

As for an example of a conventional cell search method, 2 rj 
a method of spreading only one symbol located at the end of 
a slot by using a special short code called long code masked 
symbol instead of the ordinary long code and short code is 
described in Technical Report of IEICE (the Institute of 
Electronics, Information and Communication Engineers) 2 s 
DSP-96-116, SAT96-111, RCS96-122 (1997-01). 

This cell search method using the long code masked 
symbol will now be described. The cell search uses perch 
channels shown in FIG. 1. The term "perch channels" means 
control channels for notifying reverse link interference 30 
power measured at the base station, system frame number, 
and the like. Furthermore, the perch channels are transmitted 
always with constant transmission power. Since a control 
signal of the perch channels is used also as a reference signal 
of timing synchronization conducted between the base sta- 35 
tion and the mobile terminal, the control signal of the perch 
channels is spread as described below. As for the perch 
channels, a first perch channel and a second perch channel 
are multiplexed. In a long code masked symbol position 
(search code position) 101 of a first perch channel 106, a 40 
CSC (Common Short Code), i.e., a first search code 104 is 
mapped. In a long code masked symbol position 101 of a 
second perch channel 107, a GISC (Group Identification 
Short Code), i.e., a second search code 105 is mapped. In a 
data symbol section 102 (a section obtained by removing a 45 
long code masked symbol section (search code section) from 
one slot section), a control signal transmitted to the mobile 
terminal is spread by a long code and short code 103. 

The long code is a long period spreading code assigned 
uniquely to the base station. The short code is a short period 50 
spreading code assigned uniquely to each of channels under 
communication (including the control channel and transmis- 
sion channel). The long code has a long code length and 
includes many kinds. In order to facilitate its timing 
synchronization, therefore, the long code is classified into a 55 
plurality of groups. The GISC is a short period code pro- 
vided so as to correspond to the classification of the long 
code. In the case where the mobile terminal is to conduct 
timing synchronization of the perch channels, the mobile 
terminal lightens the load of synchronization of the long 60 
code used by the base station (i.e., decreases time, circuit 
means, electric power, etc. required for the timing 
synchronization), by detecting the GISC and narrowing 
down the long code to a fixed range (i.e., by limiting 
candidates for the long code which may be used). The CSC 65 
is a short period spreading code defined uniquely to the 
mobile communication system. 
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The detection of the long code and the frame/slot timing 
used by the base station, utilizing the perch channels is 
conducted as follows: (1) the mobile terminal despreads the 
perch channels by using the CSC, and detects the slot timing 
on the basis of the height of the correlation value; (2) the 
mobile terminal conducts despreading in all GISCs in con- 
formity to the synchronized slot timing, and detects the 
GISC on the basis of the height of the correlation value; (3) 
the mobile terminal conducts despreading by using all long 
codes belonging to a group associated with the GISC, and 
detects the long code on the basis of the height of the 
correlation value. 

The format and transmission power of the perch channels 
of the conventional method are shown in FIG. 2. The symbol 
rate of the perch channels is 16 kbps (spreading factor being 
256) and constant in all sections including the long code 
masked symbol. In the long code masked symbol section in 
which the second perch channel is transmitted, transmission 
power PI of the first perch channel is lowered by transmis- 
sion power P2 of the second perch channel. Thereby, trans- 
mission power of the perch channels after multiplexing is 
constant. 

In the conventional system which conducts spreading 
process in the long code masked symbol section at the same 
symbol rate as in the data symbol section, it took the longest 
time in a first stage (slot timing synchronization) of the cell 
search. In order to conduct timing synchronization in a short 
time, a matched filter (MF) capable of deriving correlation 
results at a plurality of timing instants at once is used in 
many cases. 

FIG. 13 shows time required in each stage of the cell 
search in the case where cell search is conducted by 
despreading the perch channels having a spreading factor of 
256, by use of a MF with 64 chips. The stage requiring the 
longest time is slot timing synchronization 1301. For attain- 
ing faster cell search, it is an indispensable subject to shorten 
the time required for timing synchronization. In timing 
synchronization using the MF, correlation values at all 
timing instants in one symbol (256 chips) section are accu- 
mulated by using CSCs of a plurality of slots, thereby 
conducting slot timing synchronization at high precision. 
For example, correlation values derived for CSCs of 48 slots 
are accumulated. In FIG. 13, one accumulation value with 
respect to timing instants of 64 chips which is the same in 
number as the number of taps of the MF is derived in one 
cycle 1301 of timing synchronization. 

If the MF with 64 taps is used, coefficient mode switcho- 
ver becomes necessary in order to derive correlation values 
at all timing instants. This results in a problem that the time 
required for timing synchronization, in turn the time 
required for cell search becomes longer. On the other hand, 
if a MF with 256 taps is used, then the received signal can 
be despread with coefficients corresponding to one symbol 
set in the MF intact. Since the coefficient mode switchover 
thus becomes unnecessary, correlation at all timing instants 
can be derived at high speed. However, both the gate size 
and power consumption of the MF become very large. 

SUMMARY OF THE INVENTION 

In order to conduct the cell search at high speed white 
suppressing the gate size and the power consumption, the 
spreading factor of the long code masked symbol is made 
smaller than spreading factors of other portions of the perch 
channels. 

In particular, a symbol rate according to typical number of 
taps of the MF used in the mobile terminal is determined. 
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For example, in the case where the spreading factor of the 
mask symbol is 64, timing synchronization is conducted by 
using a MF with 64 laps. In this case, the symbol length 
coincides with the number of taps of the MF. With coeffi- 
cients corresponding to one symbol set in the MF intact, 
therefore, it is possible to conduct despreading of the 
received signal and conduct search of all timing instants in 
the 64 chip section. Without increasing the gate size and 
power consumption, fast cell search thus becomes possible. 

By referring to detailed description of preferred embodi- 
ments described below and accompanied drawing, these or 
other objects, features, and advantages will become more 
apparent. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a diagram showing a channel format of perch 
channels; 

FIG. 2 is a diagram showing a channel format and 
transmission power of perch channels of a conventional 
system; 

FIG. 3 is a diagram showing a channel format and 
transmission power of perch channels of a first embodiment; 

FIG. 4 is a diagram showing a channel format and 
transmission power of perch channels of a second embodi- 
ment; 

FIG. 5 is a diagram showing a channel format and 
transmission power of perch channels of a third embodi- 
ment; 

FIG. 6 is a diagram showing a channel format and 
transmission power of perch channels of a fourth embodi- 
ment; 

FIG. 7 is a diagram showing shortening of the search time, 
and reduction of the circuit scale and transmission power; 

FIG. 8 is a configuration diagram of a mobile terminal; 

FIG. 9 is a diagram showing a configuration example of 
a cell search timing synchronization unit of a mobile termi- 
nal; 

FIG. 10 is a diagram showing a configuration example of 
a cell search GISC detection unit of a mobile terminal; 

FIG. 11 is a diagram showing a configuration example of 
a first long code detection unit of a mobile terminal; 

FIG. 12 is a diagram showing a configuration example of 
a second long code detection unit of a mobile terminal; and 

FIG. 13 is a diagram showing time required at each stage 
of the cell search. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

First of all, the configuration of a mobile terminal used in 
a CDMA mobile communication system according to the 
present invention will be described by referring to FIG. 8. A 
received signal of a carrier frequency received from an 
antenna is lowered in frequency by an RF unit 801. The 
received signal of the baseband is inputted to a cell searcher 
805 and a receiver 804 via an RF interface 802. The cell 
searcher 805 conducts the above described cell search. The 
receiver 804 conducts despreading, error correction and the 
like of physical channels other than the perch channels. The 
decoded received signal is outputted via a user interface 807, 
and subjected to subsequent processing. A transmission 
signal to be transmitted to the base station is inputted to a 
transmitter 803 via the user interface 807. The transmitter 
803 conducts coding and spreading of the transmission 
signal, A controller 806 conducts initial value setting in 
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various units and timing management by using a DSP 
(Digital Signal Processor), 

FIGS. 9 to 12 show configuration examples of respective 
blocks. FIG. 9 shows the configuration of a timing synchro - 

5 nizer 810. In the timing synchronizer 810, it is necessary to 
derive correlation values of timing corresponding to one 
symbol. Therefore, an MF 901 capable of providing corre- 
lation results at a plurality of timing instants at a time is 
used. As for coefficients of the MF 901, CSC generated from 

10 a CSC encoder 902 is used. An accumulator 903 accumu- 
lates correlation values outputted from the MF for a plurality 
of slots. A peak detector 904 detects such a timing as to 
maximize the accumulated correlation values, as slot timing. 
FIG. 10 shows a configuration example of a GISC detec- 

35 tion unit 811. FIG. 11 shows a configuration example of a 
first long code detection unit. FIG. 12 shows a configuration 
example of a second long code detection unit. A long code 
detection unit 812 includes a first long code detection unit 
and a second long code detection unit. In these circuits, 

20 frame/slot timing is already known by a timing detection 
unit. By arranging correlators 1001 in parallel for conduct- 
ing despreading at one detected timing instant, high speed 
processing can be conducted efficiently. 

The GISC detection unit 811 (FIG. 10) stores a received 

25 signal of a long code masked symbol in a RAM 1002. GISCs 
are specified in a GISC encoder 1003 one after another by 
the DSP Correlation for each chip is thus derived. A 
correlation value in one symbol is derived by an accumu- 
lator 1004. Such processing can be conducted at high speed 
by suitably conducting parallel processing. By selecting the 
highest one of the derived correlation values, the GISC is 
detected. 

The first long code detection unit (FIG. 11) calculates 

35 correlation values over approximately 10 symbols, and 
detects a long code used by the base station out of long codes 
belonging to a class corresponding to the detected GISC. 
Long codes specified in a long code generator 1102 one after 
another by the DSP are multiplied by a short code of the 

40 perch channels generated by a short code generator 1103. 
Correlation of each timing is derived by a correlator 1001. 
Correlation values corresponding to 10 symbols are accu- 
mulated by an accumulator 1101. This processing is con- 
ducted in parallel with different long codes. On the basis of 

45 a result of accumulation of correlation values over approxi- 
mately 10 symbols, a probable long code is designated. 

For the long code designated by the first long code 
detection unit, the second long code detection unit (FIG, 12) 
conducts processing similar to that of the first long code 

50 detection unit over one frame section. In the case where a 
predetermined accumulation value has been obtained, the 
cell search is completed. 

A CDMA communication system performing a cell search 
method using the long code mask symbol will now be 

55 described centering around an example in which only the 
long code masked symbol portion of the perch channels 
typically transmitted at 16 ksps (spreading factor 256) is 
made to have a spreading factor of 64. 
The spreading factor is not limited to 64. Similar effects 

60 can be obtained so long as the spreading factor is less than 
256. 

As a first embodiment, FIG. 3 shows a channel format and 
transmission power in the case where spreading factors of 
the CSC and GISC are made smaller (64 in the example) 
65 than those of other symbols of the perch channels, and the 
CSC and GISC are inserted at different timing instants. In 
order to prevent other ordinary symbol portions from being 
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affected, a masked symbol section 131 is made to have 256 
chips in the same way as the conventional system. The CSC 
and GISC may be inserted in any section of four sections 
(133, 134, 135 and 136) obtained by dividing the mask 
symbol section at intervals of 64 chips. In the case where the 5 
symbol length of the GISC becomes short and consequently 
the number of GISCs is not enough for the number of classes 
of the long code which GISCs are assigned to, it is also 
possible to adopt such a method that long code identification 
groups are sorted out according to which of the four inser- 
tion sections they are inserted. In the masked symbol 
section, sections other than those of CSC and GISC are 
provided with no symbols. 

If the symbol length is shortened, the number of times of 
possible accumulation times decreases. For obtaining the 15 
same receiving sensitivity, therefore, the transmission power 
must be raised. However, the perch channels are always 
subjected to transmission with constant power. In addition, 
the long code masked symbol portion is poor in 
orthogonality, and therefore, tends to exert interference 20 
power to other channels. Therefore, it is desirable to sup- 
press the transmission power as low as possible. In the 
present embodiment, therefore, the CSC and GISC are not 
multiplexed, but the CSC and GISC are transmitted by time 
division in the long code masked symbol portion. Even if the 25 
spreading factor is reduced to X A at this time, transmission 
power P3 of the CSC is twice the transmission power PI of 
the conventional technique and the same reception sensitiv- 
ity is obtained. The same is true of the transmission power 
P4 of the GISC. 30 

As a second embodiment, FIG. 4 shows a channel format 
and transmission power in the case where the spreading 
factors of the CSC and GISC are made sufficiently small (16 
in the example) as compared with other symbols of the perch 
channels, and the CSC and GISC are multiplexed and 35 
transmitted. It is necessary to make transmission power P5 
of the CSC and transmission power P6 of the GISC large so 
as to correspond to the spreading factors. If the symbol rate 
of channels other than perch channels is fast, then the 
number of perch channels which are affected by the fact that 40 
the perch channel power is increased will become large. In 
such a case, by multiplexing the CSC and GISC to shorten 
the section in which the transmission power becomes large 
as in the present embodiment, although the influence of the 
perch channels on other channels may be large, the short- 45 
ening of the affecting symbol section surely causes influence 
as a whole to be lightened. 

As a third embodiment, FIG. 5 shows a channel format 
and transmission power in the case where the spreading 
factors of the CSC and GISC are made sufficiently small (64 50 
in the example) as compared with other symbols of the perch 
channels, and the GISC is repeated a plurality of times (three 
time in the example). By transmitting the GISC repetitively 
n times, the number of accumulation times is increased, and 
accordingly transmission power P8 of the GISC of one time 55 
is equal to 1/n of transmission power P7 of the CSC. As a 
result, influence on other channels is suppressed. 

As a fourth embodiment, FIG. 6 shows a channel format 
and transmission power in the case where the spreading 
factor of the CSC is made smaller than that of the GISC (in 60 
the example, the spreading factor of the CSC is 64 and the 
spreading factor of the GISC is 256). In the above described 
three stages of the cell search, the GISC detection can be 
conducted by despreading only at timing designated from 
the CSC, and a correlator is used instead of the MF in many 65 
cases (as shown in FIG. 10, for example). As in the present 
embodiment, therefore, the speed of the search can be raised 
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while suppressing the interference on other channels, by 
making the spreading factor of the CSC affecting the number 
of taps of the MF small and making the spreading factor of 
the GISC larger than it in order to suppress the transmission 
power. 

In FIG. 7, there is shown a list of time required at each 
stage of the cell search obtained when the spreading factor 
of the long code masked symbol and the number of taps of 
the MF are changed. 

By thus making the spreading factor of the long code 
masked symbol small, the time required for timing synchro- 
nization can be made shorter than that of the conventional 
method, and the number of taps of the MF can be shortened, 
resulting in reduced gate size and power consumption. 

The present invention has been disclosed in connection 
with the preferred embodiments. Those skilled in the art can 
apply various modifications to the embodiments on the basis 
of the disclosure. All modifications existing within the true 
spirit and scope of the present invention are incorporated in 
the claims. 
What is claimed is: 

1. A slot timing synchronization method in a code division 
multiple access mobile communication system, said slot 
timing synchronizing method comprising the steps of: 

transmitting from a base station a control signal via perch 
channel, a first section of one slot of said control signal 
being spread by a long period code assigned to said 
base station, a second section of said one slot being 
spread by a predetermined short period code; and 
in a mobile terminal, despreading said second section of 
said one slot by using said predetermined short period 
code, and conducting slot timing synchronization by 
using a correlation value obtained as a result of 
despreading, a spreading factor of said predetermined 
short period code being set to a value smaller than a 
spreading factor of the long period code spreading said 
first section. 

2. A slot timing synchronization method according to 
claim 1, wherein the base station makes transmission power 
of said second section larger than transmission power of said 
first section. 

3. A slot timing synchronization method according to 
claim 1, wherein said second section is spread by a first short 
period code common to base stations included in the mobile 
communication system and a second short period code 
corresponding to classification of the long period code 
spreading said first section. 

4. A slot timing synchronization method according to 
claim 3, wherein a spreading factor of said first short period 
code is set to a value smaller than that of said second short 
period code. 

5. A slot timing synchronization method according to 
claim 3, wherein said second section is time-divided into a 
plurality of subsections, and said first short period code is 
spread in a first subsection, and said second short period 
code is spread in a second subsection. 

6. A slot timing synchronization method according to 
claim 5, wherein the classification of the long period code 
spreading said first section is discriminated on the basis of 
said second short period code and a position of a subsection 
in which said second short period code has been spread. 

7. A cell search method in a code division multiple access 
mobile communication system, said cell search method 
comprising the steps of: 

transmitting a control signal from a base station via perch 
channel, a first section of one slot of said control signal 
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being spread by a long period code assigned to said 
base station, a second section of said one slot being 
spread by a first short period code having a spreading 
factor smaller than a spreading factor of said long 
period code and a second short period code having a 
spreading factor equal to or smaller than the spreading 
factor of said long period code; and 
in a mobile terminal, despreading said second section of 
said one slot by using said first short period code, and 
conducting slot timing synchronization by using a 
correlation value obtained as a result of despreading. 

8. A cell search method according to claim 7, wherein said 
first short period code is a short period code common to base 
stations included in the mobile communication system, and 
said second short period code has a plurality of short period 
codes so as to correspond to classification of the long period 
code spreading said first section, 

the mobile terminal despreads said control signal at said 
synchronized slot timing by using the plurality of short 
period codes forming said second short period code, 
and discriminates the classification of the long period 
code spreading said first section on the basis of a 
correlation value obtained as a result of despreading, 
and 

the mobile terminal despreads said control signal at said 
synchronized slot timing by using a long period code 
belonging to said discriminated classification, and dis- 
criminates the long period code spreading said first 
section on the basis of a correlation value obtained as 
a result of despreading. 

9. A cell search method in a code division multiple access 
mobile communication system, said cell search method 
comprising the steps of: 

transmitting a control signal from a base station via perch 
channels, a first section of one slot of said control signal 
being spread by a long period code assigned to said 
base station, a second section of said one slot being 
spread by a first short period code having a spreading 
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factor smaller than a spreading factor of said long 
period code and a second short period code having a 
spreading factor smaller than the spreading factor of 
said long period code. 

10. A cell search method according to claim 9, wherein 
said second short period code is transmitted plural times 
within said second section of said one slot. 

11. A method of slot timing synchronization in a code 
division multiple access mobile communication system, 
comprising the steps of: 

transmitting from a base station, via perch channel, a first 
signal spread by a long period spreading code assigned 
to said base station in a first section of one slot and 
spread by a first short period spreading code assigned 
to each channel for said base station; 

transmitting from said base station, via said perch 
channels, a second signal spread by a second short 
period spreading code and a control signal spread by a 
third short period spreading code in a second section of 
said one slot, said second short period spreading code 
having a spreading factor lower than those of said long 
period spreading code and of said first short period 
spreading code, said third short period spreading code 
having a spreading factor not higher than those of said 
long period spreading code and of said first short period 
spreading code; and 

in a mobile terminal, despreading said second section of 
said one slot by use of said second short period spread- 
ing code to provide a correlation value and conducting 
slot timing synchronization by use of said correlation 
value. 

12. A method of slot timing synchronization according to 
claim 11, wherein transmission power with which the trans- 
mission is performed in said second section of said one slot 
in said base station is higher than transmission power with 
which the transmission is performed in said first section of 
said one slot in said base station. 
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